package Test;

public class Test2 {
    //求最大公约数
    //辗转相除法
    public static void main(String[] args) {
        int a=18;
        int b=24;
        int c=b%a;
        while(c!=0){
            a=b;
            b=c;
            c=b%a;
        }
        System.out.println(b);
    }
}
